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Abstract. It is shown that for any locally knotted edge of a 3-connected 
graph in S 3 , there is a ball that contains all of the local knots of that 
edge which is unique up to an isotopy setwise fixing the graph. This 
result is applied to the study of topological symmetry groups of graphs 
embedded in S 3 . 



Schubert's 1949 result [9] that every non-trivial knot can be uniquely fac- 
tored into prime knots is a fundamental result in knot theory. Hashizume 
[6], extended Schubert's result to links in 1958. Then in 1987, Suzuki [12] 
generalized Schubert's result to spatial graphs by proving that every con- 
nected graph embedded in S 3 can be split along spheres meeting the graph 
in 1 or 2 points to obtain a unique collection of prime embedded graphs 
together with some trivial graphs. 

Although the set of prime factors of a knot or embedded graph is unique 
up to equivalence, the set of splitting spheres is generally not unique up 
to an isotopy setwise fixing the knot or graph. For example, consider the 
embedding of the complete graph K§ which is illustrated on both the left 
and right sides of Figure 1. The edge e = 14 contains two trefoil knots. The 
spheres T\ and T 2 (illustrated on the left) are splitting spheres for these two 
knots. However, one of the balls bounded by F (illustrated on the right) 
meets e in an arc whose union with an arc in F is a single trefoil knot. Thus 
F is also a splitting sphere for one of the two local knots in e. However, F 
is not isotopic (fixing the embedded graph setwise) to either of the spheres 
Ti or T 2 . 

By contrast, in this paper we show that for any locally knotted edge of 
an embedded 3-connected graph, there is a ball meeting the graph in an arc 
containing all of the local knots of that edge which is unique up to an isotopy 
fixing the graph. We call such a ball an unknotting ball for that edge. Our 
main theorem is the following. 
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Figure 1 . The sphere F on the right is not isotopic (setwise 
fixing the graph) to either of the spheres T\ or T2 on the left. 



Theorem 1. Let T be a 3-connected graph embedded in S 3 . Then any locally 
knotted edge e has an unknotting ball which is unique up to an isotopy of 
(S 3 ,T) fixing the vertices of T. Furthermore, if B\, . . . , B n are pairwise 
disjoint balls for local knots of an edge e, then e has an unknotting ball 
which contains B\ U ■ • • U B n . 

We shall apply this theorem to the study of topological symmetry groups 
of graphs embedded in S 3 . The concept of the topological symmetry group 
was first introduced by Jon Simon [10] as a way of describing the symmetries 
of non-rigid molecules. Let 7 be an abstract graph. An automorphism of 
7 is a permutation of the vertices of 7 which preserves adjacency. We use 
Aut(7) to denote the group of automorphisms of 7. Given an embedding 
T of an abstract graph 7 in S 3 , the topological symmetry group, TSG(T), 
is defined to be the subgroup of Aut(7) induced on the vertices of 7 by 
diffeomorphisms of the pair (S^T). If we only allow orientation preserving 
diffeomorphisms, we obtain the orientation preserving topological symmetry 
group TSG+(r). In this paper we are only interested in the orientation pre- 
serving topological symmetry group. Thus for simplicity, we abuse notation 
and refer to TSG+(T) as the topological symmetry group rather than the 
orientation preserving topological symmetry group. 

Flapan, Naimi, Pommersheim, and Tamvakis [4] proved that not every 
finite group can occur as TSG+(T) for some embedded graph T in S 3 . For 
example, the alternating groups A n for n > 5 cannot occur as TSG+(r) for 
any embedded graph. For most abstract graphs 7, it is not known what 
groups can occur as TSG + (r) for some embedding of 7 in S 3 . In this paper, 
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we consider the simpler question of whether all of the subgroups of a given 
TSG+(r) can occur as TSG+(T') for some re-embedding V of T in S 3 . 

For example, let 7 denote a circle with three vertices. If the embedded 
graph r is an unknotted circle, then TSG+(r) = D3, the dihedral group with 
6 elements. If we re-embed T as a non-invertible knot V, then TSG+(r') is 
the subgroup Z3 (in Figure 2, V contains the non-invertible knot 817). On 
the other hand, for any embedding T" of 7 in S 3 there will be an orientation 
preserving diffeomorphism of (S 3 ,F") which cyclically permutes the three 
vertices (obtained by slithering T" along itself) inducing an order 3 auto- 
morphism of r". Hence there is no embedding V" of 7 such that TSG+(r w ) 
is either Z2 or the trivial group. Thus not all of the subgroups of TSG+(r) 
can occur as TSG+(r'") for some re-embedding V" of r in S 3 . 



Figure 2. Embeddings of a triangle with different topolog- 
ical symmetry groups. 

In contrast with the above example, we use local knotting together with 
Theorem 1 to prove that in many cases every subgroup of a topological sym- 
metry can occur as the topological symmetry group of another embedding 
of the graph. In particular, we prove the following. 

Subgroup Theorem. Let T be an embedding of a 3-connected graph in 
S 3 and let H be a (possibly trivial) subgroup q/TSG+(r). Let e\, . . . e n be 
a set of edges in T whose orbits under H are distinct. Suppose that any 
if G TSG + (r) which pointwise fixes e\ and satisfies (^((ej)//) = (ej)# for 
each i, also pointwise fixes a subgraph ofT that cannot be embedded in S . 
Then there is an embedding V ofT with H = TSG+(r'). 

Observe that the result below follows immediately from the Subgroup 
Theorem. 

Subgroup Corollary. Let T be a 3-connected graph embedded in S 3 which 
has an edge e that is not pointwise fixed by any non-trivial element of 
TSG-t-(r). Then for every (possibly trivial) subgroup H o/TSG+(r) there 
is an embedding V ofT with H = TSG+(r'). 

We shall apply this corollary to the study of the topological symmetry 
groups of complete graphs. The complete graphs K n are an interesting 
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family of graphs to focus on because the automorphism group of K n is the 
symmetric group S n , which is the largest automorphism group of any graph 
with n vertices. On the other hand, Flapan, Naimi, and Tamvakis [5] have 
classified the groups that can occur as the topological symmetry group of 
some embedding of a complete graph in S 3 . More specifically, they proved 
the following. 

Complete Graph Theorem. [5] A finite group H is isomorphic to TSG + (T) 
for some embedding T of a complete graph in S 3 if and only if H is a finite 
cyclic group, a dihedral group, a subgroup of D m x D rn for some odd m, or 
A A , S A , or A 5 . 

Although this result restricts the types of groups which can occur, for a 
given complete graph K n , it is still not known precisely which of the above 
groups occur. In this paper, we use the Subgroup Corollary to prove the 
following. 

Theorem 3. Let n > 6 and let V be an embedding of K n in S 3 such that 
TSG + (r) is a finite cyclic group, a dihedral group, or a subgroup of D m x D m 
for some odd m. Then for every (possibly trivial) subgroup H o/TSG + (r), 
there is an embedding F' of K n such that H = TSG + (r'). 

Note that in [3] , we classify all values of n such that there is an embedding 
r of K n with TSG_|_(r) equal to A4, S4, or A5. 

1. Unknotting balls 

We begin with some terminology. By a graph we mean a finite set of 
vertices and edges such that there is at most one edge between a pair of 
vertices and every edge has two distinct vertices. A graph is said to be 
3- connected if it cannot be disconnected or reduced to a single vertex by 
removing fewer than 3 vertices together with the edges containing them. 
For example, the complete graph K n is 3-connected if and only if n > 3. 

Let T be a 3-connected graph embedded in S 3 and let e be an edge of 
T. If there is a ball B in S 3 such that B fl V is an arc in the interior of e 
whose union with an arc in dB has non-trivial knot type K, then we say 
that B is a ball for the local knot K of e and we say that the pair (B,6fir) 
has knot type K. It is shown in [4] that for any edge of an embedded 3- 
connected graph the local knots on that edge are well defined. If a graph is 
not 3-connected this is not necessarily the case. For example, see Figure 3. 

Suppose that some ball B meets V in an arc A = B n T. If (B, A) has 
non-trivial knot type then we say the arc A is knotted, otherwise we say the 
arc A is unknotted. Let e be an edge of T which contains a local knot with 
ball B. Let e' be an arc obtained from e by replacing the knotted arc eDB 
by an unknotted arc of B with the same endpoints and let T' be obtained 
from T by replacing e by e'. If e' has no local knots in T', then we say that 
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Figure 3. On the left we see a local knot on e\ with ball 
B\, and on the right we see the "same knot" is a local knot 
on e2 with ball -E>2- 



B is an unknotting ball for e. We show below that every locally knotted 
edge has an unknotting ball and this ball is unique up to an isotopy setwise 
fixing r. This is in contrast with the observation that balls for local knots 
are generally not unique up to isotopy as illustrated in Figure 1. 

We construct a neighborhood of V out of balls and tubes around vertices 
and edges as follows. Let V and E denote the vertices and edges respectively 
of r. For each vertex v € V, we let N(v) denote a closed ball around v whose 
intersection with V consists of the single vertex v together with an arc of 
every edge containing v such that if w ^ v then N(w) n N(v) = 0. Let 
N(V) denote the union of all of these balls. For each embedded edge e € E, 
let N(e) denote a solid cylinder D 2 x / whose core is e — N(V), such that 
N(e) nrce, N(e) n N(e') = for e' / e, and N(e) meets N(V) in a pair 
of disks D x {0, 1}. Let N(E) denote the union of all these solid cylinders, 
and let N(T) = N(V) U N(E). Suppose that e is an edge in an embedded 
graph r with vertices v\ and Vi , and B is a ball such that B n T is an arc of 
e. Observe that there is an isotopy of (S 3 , T) fixing every vertex of T taking 
B to a ball whose boundary meets N(T) in two disks contained in dN(v\) 
and dN(v2)- Thus we shall assume, when needed, that a ball for a local 
knot of e has this form. 

We will use the Characteristic Submanifold Theorem for pared manifolds 
together with some definitions stated below. 

Definition 1. A pared 3-manifold (M, P) is an orientable 3-manifold M 
together with a family P of disjoint incompressible annuli and tori in dM . 

Definition 2. A pared manifold (M, P) is said to be simple if it satisfies 

the following three conditions: 

1) M is irreducible and dM — P is incompressible 
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2) Every incompressible torus in M is parallel to a torus component of P 

3) Any annulus A in M with dA contained in dM — P is either compressible 
or parallel to an annulus A' in dM with dA' = dA and such that A' n P 
consists of zero or one annular component of P. 

Definition 3. A pared manifold (M, P) is said to be Seifert fibered if 

there is a Seifert fibration of M for which P is a union of fibers. A pared 
manifold (M, P) is said to be I-fibered if there is an I -bundle map of M 
over a surface S such that P is the preimage of dS. 

We use the following version of the Characteristic Submanifold Theorem 
for pared manifolds proved independently by Jaco and Shalen [7] and Jo- 
hannson [8]. Henceforth we shall refer to this result simply as JSJ. 

Characteristic Submanifold Theorem [JSJ]. [7, 8] Let (M,P) be a 
pared manifold with M irreducible and dM — P incompressible. Then, up 
to an isotopy of (M,P), M contains a unique finite family r of disjoint 
incompressible tori and annuli with boundaries in dM — P with the following 
two defining properties: 

1) If Q is the closure of a component of M — r , then the pared manifold 
(Q, Qfl(PU t)) is either simple, Seifert fibered, or I-fibered. 

2) No such family has fewer elements than r. 

Furthermore, if F is an annulus in M with boundaries in dM — P which is 
incompressible and boundary incompressible, then there is an isotopy of the 
pair (M, P U r) taking F to an annulus which is contained in either r or in 
a component (Q, Q n (P U r)) that is Seifert fibered or I-fibered. 

We now state and prove Theorem 1. 

Theorem 1. Let F be a 3-connected graph embedded in S 3 . Then any locally 
knotted edge e has an unknotting ball which is unique up to an isotopy of 
(5 3 ,T) fixing the vertices of F. Furthermore, if B\,...,B n are pairwise 
disjoint balls for local knots of an edge e, then e has an unknotting ball 
which contains B\ U ■ ■ ■ U B n . 

Proof. Let M = cl{S 3 - N(F)) and P = cl(dN(E) - 8N(V)), and let r be 
a JSJ family for (M, P). Thus each annulus in P' = PUt has its boundary 
in dN(V). We begin by making two observations which will be used later. 

First suppose, for the sake of contradiction, that there is a component of 
M — t whose closure (Q, Q n P') is /-fibered. Since M is contained in S 3 , 
Q is a product of a surface cross an interval where the ends of the product 
are in one or two components of dN(V). Since F is 3-connected, removing 
the vertices corresponding to these components and the edges containing 
them does not separate F. Also, there is at most one edge between any 



SPATIAL GRAPHS WITH LOCAL KNOTS 



7 



pair of vertices and no edge from a vertex to itself. It follows that there are 
precisely two annuli in Q n P', and hence these annuli must be parallel in 
the product. Since this contradicts the minimality of r, no components of 
M — t are i-fibered. 

Next consider an annulus in r whose boundary components are in a single 
dN(v), and suppose, for the sake of contradiction, that its boundaries are 
non-isotopic curves in dN(v)(~)M. Thus the surface between these two curves 
in dN(v) intersects T. Also, since the annulus is incompressible in M, the 
disjoint disks bounded by the curves in dN(v) each intersect T. It follows 
that the sphere obtained by capping off the annulus with these two disks 
separates T and each component contains at least one vertex other than v. 
Since this contradicts the 3-connectedness of V, the boundary components 
of such an annulus must be isotopic in dN(v) D M. 

We now consider the locally knotted edge e. Let v\ and t>2 be the vertices 
of e and choose a ball for a local knot of e whose boundary meets N(F) in 
the disks dN(vi) n N(e) and dN(v2) fl N(e). By removing these disks we 
obtain an annulus which is incompressible in M. It now follows from JSJ 
that there is an isotopy of the pair (M, P') taking this annulus to an annulus 
A which has boundaries in dN(vi) and dN{v2) and is contained either in r 
or in a Seifert fibered component of M — r. 

Consider the case where the annulus A is contained in a Seifert fibered 
component (Q, QDP') of M — t. Let D be the disk in dN(v\) — e bounded by 
A(~]dN(vi). It follows from the fibered structure of Q that every component 
of Q fl dN(v\) is an annulus. In particular, the component of Q fl dN(vi) 
containing dD has precisely one boundary which is in D and is isotopic to 
dD in dN(vi) fl M, and all of the other components of Q n dN(v\) have 
either or 2 boundary components which are in D and are isotopic to dD 
in dN(vi) fl M. Since every boundary component of Q D r is a boundary 
of some component of Q fl dN(vi), it follows that there are an odd number 
of boundary components of Q n r which are in D and are isotopic to dD in 
dN( Vl )DM. 

Suppose, for the sake of contradiction, that every annulus of Q fl r with 
at least one boundary component which is in D and is isotopic to dD in 
dN(v\)nM has its other boundary component in dN(v\). Such an annulus 
has isotopic boundaries in dN(vi) fl M, and since A separates Q and one 
boundary of it is in D the other boundary must be in D as well. Thus 
there must be an even number of boundary components of Q n r which 
are in D and are isotopic to dD in dN(v\) fl M. Since we saw above that 
this number is actually odd, there must be some such annulus A' whose 
boundary component is in dN(v) with v ^ v±. 

Now suppose, for the sake of contradiction, that v / v<i- Consider the 
sphere obtained from A U A 1 by adding the annulus between A and A' in 
dN(v\) fl M together with disks in N(v2) and N(v). Since A and A' are 
incompressible in M, this sphere separates V into components each contain- 
ing at least one vertex of V other than V2 and v. Since this contradicts the 
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3-connectedness of T, we must have v = V2- Furthermore, if we cap off A' 
in dN(vi) and dN(v2), we obtain a sphere bounding a ball which intersects 
r in an arc of e and contains the annulus A. 

Since T is 3-connected, we can cap off any annulus in r with boundaries 
in dN(vi) and dN(v2) to obtain a sphere bounding a ball whose intersection 
with r is an arc of e. Choose F to be maximal among all such annuli. That 
is, by capping off F in dN{v\) and dN{v2) we obtain a sphere bounding a 
ball B which intersects V in an arc of e and contains all of the other such 
annuli. Then it follows from our argument above that any incompressible 
annulus in a Seifert fibered component of M — r with boundaries in dN{v\) 
and dN{v2) will be contained in B. Hence any incompressible annulus in M 
with boundaries in dN(V\) and 8N{v2) is isotopic in (M,P') to an annulus 
which is properly embedded in B n M. Furthermore, if such an annulus is 
contained in cl(M — B), then it is isotopic in (cl(M — B), P') to F. 

It follows from our choice of F that B is an unknotting ball for e. Let B' 
be another unknotting ball for e, and let e' be obtained from e by replacing 
the knotted arc B' n e by an unknotted arc of B'. After an isotopy of (S s , T) 
fixing the vertices, we can assume that dB' meets N(F) in disks in dN(v±) 
and dN(v2)- By removing these disks we obtain an annulus F', which we 
prove as follows is isotopic to F in (M, P'). Since B' is a ball for a local knot 
of e, F' is incompressible in M. Hence, by our choice of F, we can assume 
that F' is properly embedded in B n M. Let T be the torus obtained from 
the annuli F and F' by adding annuli in dN(v\) and 8N(v2). Suppose that 
F' is not isotopic to F. If T bounds a solid torus in M, then the meridian 
of the solid torus does not have intersection number ±1 with a component 
of dF. However, in this case, by adding a thickened disk to the solid torus 
along a component of dF we would get a punctured lens space. As this is 
impossible in S* 3 , we can assume that T bounds a knot complement in M. 
However, since F' C B, this would imply that B is a ball for a local knot 
in the edge e' which is contrary to our assumption that B' is an unknotting 
ball for e. Therefore F' is isotopic to F in (M, P'), and hence B' is isotopic 
to B by an isotopy of (S" 3 , T) pointwise fixing the vertices of T. 

Now let Bi, . . . , B n be pairwise disjoint balls for local knots of e. Since 
each Bi meets T in an arc in the interior of e, without loss of generality, 
we can assume that each dBi meets N(T) in two disks contained in iV(e) — 
(N(vi) U N(v2))- For each i, let Fi denote the annulus obtained from dBi 
by removing these two disks. Since N(e) C B, for each i, dFi C B. By 
a standard cut-and-paste argument, we can assume that no components of 
Fi — F are disks. Thus if some Fi is not contained in B, then there is an 
annulus component of Fi — F in cl(M — B). We can extend this annulus 
parallel to F to obtain an annulus in cl(M — B) with boundaries in dN{v\) 
and dN{v2) which is incompressible in cl(M — B). Hence, we can obtain an 
isotopy of (cl(M — B), P') taking this annulus to F. Thus we can remove any 
annuli from Fi — F while pointwise fixing T without introducing any new 



SPATIAL GRAPHS WITH LOCAL KNOTS 



9 



intersections of F with some Fj. This gives us an unknotting ball which 
contains B\ U ■ ■ ■ U B n as required. □ 

Lemma 1. Let V be a 3- connected graph embedded in S 3 with locally knotted 
edges e\,. . . , e n . Then there is a collection of pairwise disjoint unknotting 
balls for these edges. 

Proof By Theorem 1, we know that there is a collection B±,. . . , B n of 
unknotting balls for e±, . . . , e n respectively. We see as follows that we can 
isotop Bi, . . . , B n to be pairwise disjoint while setwise fixing T. First we 
will isotop B%, . . . , B n off of Bi, then we will isotop B3, . . . , B n off of B2, 
and so on. 

Let C be a circle of intersection of dB\ with <9i?2 that bounds an innermost 
disk 81 on dB\. Since there are at least two innermost disks on dB\ bounded 
by circles of dB\ C\dB2 and e± intersects dB\ in precisely two points, we can 
choose the disk 5\ so that it intersects e\ in at most one point. Similarly, 
we can choose 82 to be a disk bounded by C in dB2 which intersects e2 in 
at most one point. Since Bi n e = if e 7^ ej, the sphere 81 U 82 meets T in 
at most two points. 

By hypothesis, T is 3-connected. Thus a sphere cannot meet T in precisely 
one point, and if a sphere meets T in two points then those two points must 
be on the same edge. Since the sphere 8± U 82 meets each in at most one 
point, it follows that <5i U82 cannot intersect either ej. Thus one component 
of S 3 — (8\ U 82) is a ball which is disjoint from V. Using this ball, we can 
isotop 82 to a disk parallel to 8\ by an isotopy of B2 that fixes V. This isotopy 
removes C as a circle of intersection in dBiC\dB2- Thus, by inducting on the 
number of circles of intersection, we can make B2 disjoint from B\. Since 
we have changed B2 by an isotopy pointwise fixing T, the new B2 will still 
be an unknotting ball for e2- We continue this process to obtain pairwise 
disjoint unknotting balls for e±,. . . , e n . 

2. Adding local knots to spatial graphs 

In our study of topological symmetry groups, we would like to use local 
knots to prevent certain automorphisms from being induced by any homeo- 
morphism of the embedding. We begin with some more terminology. 

By Theorem 1, we know that unknotting balls are unique up to an isotopy 
of (S 3 ,T) fixing every vertex of T. Thus if B is an unknotting ball for an 
edge e, and the pair (B,B(~)e) has knot type K, then we can unambiguously 
say that e has knot type K in V without making reference to a particular 
unknotting ball. 

Now let B be a ball such that B n T is an unknotted arc A in an edge e. 
Let r' be obtained from T by replacing A with an arc A' in B such {B, A') 
has knot type K and dA = dA' . Then we say that T' is obtained from T by 
adding the local knot K to e. 
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Suppose that e has knot type K\ in T. Let B be an unknotting ball for e, 
and let B' C B such that B' PI e is an unknotted arc A. Let V be obtained 
from r by adding the local knot Ki to e within B', and let e' be the resulting 
edge. Since T — B = T' — B, the ball B is also an unknotting ball for e' in 
T'. Now by definition of the connected sum of knots, the pair (B, B n e!) 
has knot type K^Ki- Hence the edge e' has knot type K\j^Ki in T'. 

Finally, we will use the following terminology in the statement of the Knot 
Addition Lemma. We say that an edge e is inverted by an automorphism 
<p if ip interchanges the vertices of e. If X C Y is a set and H is a group 
acting on Y, then we will use the notation (X)h to denote the orbit of X 
under H. 

Knot Addition Lemma. Let V be an embedding of a 3- connected graph 
in S 3 and let H be a (possibly trivial) subgroup o/TSG + (T). Let e\, 
e n be edges ofT with distinct orbits under H. Let K\, . . . , K n be distinct 
prime knots, which are not local knots of T, such that Ki is invertible if 
and only if Ci is inverted by some element of H . Then for each i, the local 
knot Ki can be added to the edges in (ei)H to create an embedding V such 
that H < TSG+(r') < TSG + (T). Furthermore, for each i, let e[ be the 
embedding of in V . Then (e-)# = (e-)TSG + (r')> an d if e 'i is inverted by an 
element o/TSG + (T') then e\ is also inverted by an element of H. 

Proof. Let X denote a set consisting of one point in the interior of each edge 
of r. For each x £ X, let B x denote a neighborhood of the point x in the 
interior of N(E) such that B x n T is an unknotted arc. Let S denote the 
set of all the B x . Thus the balls in S are pairwise disjoint. It follows from 
the uniqueness of N(V), N(E), and X up to an isotopy fixing the vertices 
of r that there is a group G of orientation preserving diffeomorphisms of 
(S 3 ,T) inducing TSG+(r), such that for every g G G, g(N(V)) = N(V), 
g(X) = X, and g(S) = S. Note that G need not be isomorphic to TSG+(r). 
Let H denote a subgroup of G which induces H on T. Since S is setwise 
invariant under G, for any B 6 S we can define the orbit (B) ^C5. 

For % = 1, . . . , n, let Xi denote the point of I on e;, and let Bi = B Xi . 
Let Ai be the arc ei(~)Bi, let A- denote an arc in Bi with the same endpoints 
as Ai containing the local knot Ki, and let e[ denote after Aj has been 
replaced by A-. By hypothesis, Ki is prime and is not a local knot of T. 
Also, Ki is invertible if and only if is inverted by some element of H. If 
ei is not inverted by any element of H, then we assign an orientation to 
ej, which in turn induces an orientation on both Ki and all of the edges 
of {ei)n- Now let e be an arbitrary edge of (e^H- Then precisely one ball 
B G S intersects e. Let e' be obtained from e by replacing the unknotted 
arc B fl e by an arc in B with the same endpoints containing the local knot 
Ki such that if Ki is non-invertible then the orientation of Ki with respect 
to the oriented edge e' is the same as the orientation of Ki with respect to 
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the oriented edge e-. If ej is inverted by some element of H, then Ki was 
chosen to be invertible so the orientation of Ki is not important. Let V be 
obtained from V by adding local knots to the edges in each orbit (ej)# in 
this way. 

In order to prove that H < TSG+(r'), let ip G H. Since H < TSG+(T), 
there is a diffeomorphism g G H which induces ip on V. We need to define an 
orientation preserving diffeomorphism of (S 3 , V) which induces (p on T'. For 
each i, let ft = {Bi) R . Then m(5 3 -(/?iU- • -U/?„)) = r'n(S 3 -(/?iU- • -U/3 n ). 
Hence we can define g'\(S 3 - (ft U • • • U/3 n )) = ^KS* 3 - (ft U • • • U /?„)). Also, 
since the set of vertices F C (S 3 — (ft U • • • U /?«)), we know g'\V = g\V. 

We extend g' within each set of balls ft as follows. Let B G ft, let A 
denote the unknotted arc B f]T, and let A' denote the knotted arc B (IT'. 
First suppose that g(B) ^ B. In this case, we let A" denote the arc g(B)nT'. 
Observe that since g £ H, the ball g(B) G (Bi)^, and hence A" contains 
the local knot Ki. Thus the pairs (B,A f ) and (g(B), A") both have knot 
type Ki, and if Ki is non- invertible, then the knotted arcs A' and A" each 
has its orientation consistent with that of ej. Thus we can extend g' within 
B so that g'({B,A')) = (g(B),A"). Now suppose that g{B) = B. If g fixes 
the endpoints of A, then we can extend g' to (B, A') in such a way that g' 
pointwise fixes the knotted arc A'. If g interchanges the endpoints of A then 
g inverts ej and hence the knot Ki is invertible. Thus we can extend g' to 
(B, A') in such a way that g' inverts A'. In this way we have extended g' to 
every ball in ft U • • • U (3 n such that g'(F') = T'. Now g' : (S 3 , T') -> (S 3 , T') 
induces ip on T'. It follows that H < TSG+(r'). 

In order to prove that TSG + (r') < TSG+(r), let tf? G TSG+(r'). Then 
<p' is induced on V by an orientation preserving diffeomorphism g' of (S 3 , T'). 
Since H < TSG+(r'), the orbit E[ = (e'^n is a set of edges in T'. Suppose 
that each edge in (ei)n has knot type Jj in T (where Jj might be the trivial 
knot). Then each edge in E[ has knot type J^Ki. Since T is 3-connected, 
it follows from [5] that adding the local knot Ki to an edge of F does not 
cause any local knot to be added to any other edge of T. Thus since Ki 
is a prime knot that is not a local knot of T, the edges in E[ are the only 
edges in V containing K- L among their local knots. It follows that for each 
i, g'(E>) = El. 

By our construction, for each e G (ej)//, the neighborhood N(e) is a ball 
for the local knot Ki in the corresponding edge e' of T'. Thus by Theorem 1 
and Lemma 1, we can choose a collection of pairwise disjoint unknotting 
balls for the edges in E[ U • • • U E' n such that for each e! G E\ the unknotting 
ball for e' contains the ball N{e). For each i, let Aj denote the subset of 
these unknotting balls which are unknotting balls for the edges in E^. 

Now Aj and (/(Aj) are each sets of unknotting balls for the edges of 
T' in E[. Since unknotting balls are unique up to isotopy by Theorem 1, 
there is an isotopy of (S^T') fixing the vertices of V which takes <?'(Aj) to 
Aj. Hence there is an orientation preserving diffeomorphism / of (S^T') 
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fixing the vertices of T' such that for each i, /((/(Aj)) = Aj. Now h = fg' 
is a diffeomorphism of (S 3 ,r') which leaves each Aj setwise invariant and 
induces (p' on V'. For each i, the collection of balls in Aj contains both (ej)# 
and£j = (ej)^. Thus (S 3 - (A x U • • • U A n )) nr' = (S 3 - (A x U • • • U A n )) nr. 
So we can define g\(S 3 - (A 1 U • • • U A n )) = h\(S 3 - (A 1 U • • • U A n )). 

We extend g to the balls within each Aj as follows. Let B be one of the 
balls in Aj, let A\ denote the arc B n T which is contained in some edge e of 
(ej)ij, and let A[ denote the arc B D T' which is contained in some edge e' 
of E[. Since N(e) C .B and i? is an unknotting ball for e' in r', 73 must be 
an unknotting ball for e in T as well. Thus since e and e' have knot types Jj 
and Ji#Ki respectively, the pairs (B,Ai) and (B,^) also have knot types 
Jj and Ji#Ki respectively. 

Suppose that h(B) ^ B. Let A 2 = h(B) n T and A' 2 = h(B) n T'. 
Since = (h(B), A' 2 ), the pair (^(S),^) mu st also have knot 

type Ji#Ki. Since the edges in E[ are the only ones in V which contain Ki 
among their local knots, h(e') G E[. Hence h(e') is the embedding in V of 
some edge e £ {ei)H in T. Thus e has knot type Jj. Since h(B) € Aj, it 
follows that the ball N(e) C and hence /i(-B) is an unknotting ball for e 
in r. Thus the pair (h(B), A2) has knot type Jj. Now the pairs (B,Ai) and 
(h(B),A2) both have knot type Jj. Recall, that Ki is a prime knot which 
is not contained in V. In particular, Ki is not among the prime factors of 
Jj. Thus it follows from Schubert [9] that if Jj is non-invertible, then Jj#i^j 
is non-invertible as well. Hence h takes the oriented knot in (B,A[) to the 
oriented knot in (h(B),A' 2 ). It follows that we can extend g within B so 
that g((B,A 1 )) = (g(B),A 2 ). 

Now suppose that h(B) = B. If h fixes the endpoints of A[, then we 
can extend g to (B,Ai) in such a way that g pointwise fixes the arc A\. 
Suppose that h interchanges the endpoints of A[. Then h inverts (B,Ai). 
Thus Jj#Kj must be invertible. Since Jj and Ki have distinct knot types, it 
follows that Jj is invertible. Therefore, we can extend g to (B,A±) in such 
a way that g inverts Ai. In this way we have extended g to every ball in 
Ai U • • • U A n such that g(T) = T. Since the vertices of T are disjoint from 
Ai U • • • U A n , the diffeomorphism g : (S* 3 , T) — >■ (S 3 , T) induces ipt on T. It 
follows that TSG + (r') < TSG+(r). 

Finally, in order to show that (e'^H = ( e j)TSG+(r')> ^ rs ^ observe that since 
H < TSG+(r'), {e'i) H C (^) TSG+(r0 . Now let e> G (^) TS G + (ro- Then for 
some if G TSG + (r'), we have e' = <^(e^). Since contains the local knot Ki, 
the edge e' also contains the local knot Ki. However, by our construction 
of r', the only edges of r' containing Ki are the edges in {e'^H- Thus 
e' G (e'i)H- Hence {e'^)H = (ej)TSG + (r')- Furthermore, suppose that is 
inverted by some element of TSG + (T'). Then Ki must be invertible. From 
our construction, it follows that ej must also be inverted by an element of 
H. □ 
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The Finiteness Theorem below allows us to focus on topological symmetry 
groups which are induced by finite subgroups of Diff + (S' 3 ) (i.e., the group 
of orientation preserving diffeomorphisms of S* 3 ). 

Finiteness Theorem. [4] Let T be a 3-connected graph embedded in S 3 . 
Then there is an embedding f2 of T in S s such that TSG+(r) < TSG+(fi) 
and TSG_|_(f2) is induced by an isomorphic finite subgroup o/Diff + (5 3 ). 

We use the Knot Addition Lemma together with the Finiteness Theorem 
to prove the following theorem. Note that we use (e^n to mean the orbit 
of the edge under the action of the group of automorphisms H. 

Subgroup Theorem. Let T be an embedding of a 3-connected graph in 
S 3 and let H be a (possibly trivial) subgroup o/TSG+(r). Let e±, ...e n be 
a set of edges in T whose orbits under H are distinct. Suppose that any 
<p G TSG + (r) which pointwise fixes e\ and has ^p{{ei)n) = (ei)H for each i, 
also pointwise fixes a subgraph of T that cannot be embedded in S 1 . Then 
there is an embedding F' ofT with H = TSG+(r'). 

Proof. Let K\ , . . . , K n be distinct prime knots which are not local knots of T 
and are invertible if and only if is inverted by some element of H. We use 
the Knot Addition Lemma to add the local knot Ki to every edge in (e^n 
for each i. Thus we obtain an embedding V such that H < TSG+(r / ) < 
TSG+(r). Furthermore, for each i, let e\ be the embedding of in T' . Then 
Wi)H = (e^)TSG + (r')5 an d if e [ is inverted by an element of TSG + (r') then 
e\ is also inverted by an element of H. 

In order to show that TSG + (r') < H, let a G TSG+(r'). For each i, 
the edges in (e-)# are the only edges of T' containing the knot Ki. Thus 
a (( e i)H) = { e 'i)H- Hence for some h £ H, ^(e^) = a{ei). Since H < 
TSG+(r'), h^a is an element of TSG + (r') which setwise fixes e[. 

If h~ 1 a inverts e' 1; then e\ is inverted by some / G H. In this case, let 
(p = fh~ l a. Otherwise, let <p = h~ l ct. In either case, tp is an element of 
TSG+(r') < TSG+(r) which pointwise fixes e[. Also, for each i, (p({eQ H ) = 
(e'^H- Thus (p is an element of TSG + (r) which pointwise fixes e\ and has 
(p{{zi)H) = (ei)H for each i. So by hypothesis, ip pointwise fixes a subgraph 
of r which cannot be embedded in S 1 . 

Now by the Finiteness Theorem there is an embedding of T in S* 3 such 
that TSG+(r) < TSG+(0) and TSG+(r2) is induced by an isomorphic finite 
subgroup of Diff + (S' 3 ). In particular, the automorphism (p G TSG + (ri) and 
hence is induced on by a finite order g G Diff + (S' 3 ). Now g pointwise 
fixes a subgraph of SI which cannot be embedded in S 1 . Since g has finite 
order, by Smith Theory [11] g must actually be the identity. Thus (p is the 
identity automorphism on V'. Thus either a = hf^ 1 or a = h. In cither 
case, a G H. Hence TSG + (r') = H as required. □ 



14 ERICA FLAPAN, BLAKE MELLOR, AND RAMIN NAIMI 

Observe that the result below follows immediately from the Subgroup 
Theorem. 

Subgroup Corollary. Let T be a 3-connected graph embedded in S 3 which 
has an edge e that is not pointwise fixed by any non-trivial element of 
TSG + (r). Then for every (possibly trivial) subgroup H o/TSG+(r), there 
is an embedding V ofT with H = TSG+(r'). 



3. Topological symmetry groups of complete graphs 

In this section we use the Subgroup Corollary to prove Theorem 3. We 
begin by stating some previous results that we will use. The following the- 
orem tells us which individual automorphisms of a complete graph K n can 
be induced by an orientation preserving diffeomorphism of some embedding 
of K n in S 3 . This result follows from Theorems 1 and 2 of [2]. 

Automorphism Theorem. [2] Let n > 6, and let ip be an automorphism 
of K n of order m. Then there is an embedding of K n in S 3 such that ip is 
induced by an orientation-preserving diffeomorphism h if and only if one of 
the following holds: 

(1) m is even and m > 2, all cycles of if are of order m, and ip fixes no 
vertices; 

(2) m = 2, all cycles of ip are of order two, and ip fixes at most two 
vertices; 

(3) m is odd, all cycles of ip are of order m, and ip fixes at most three 
vertices; 

(4) m is an odd multiple of 3, all cycles of ip are of order m except one 
of order 3, and ip fixes no vertices. 

We will also use the following technical lemma, which follows from results 
in Section 2 of [1]. 

Z3 x Z3 Lemma. [1] Let £1 be an embedding of K n in S 3 such that the group 
Z3 x Z3 is induced on £1 by a finite subgroup H < Diff + (5 3 ). Then there 
are at most two sets of 3 vertices which are each setwise invariant under H . 
Furthermore, if a non-trivial h £ H fixes any vertices of £1, then the set of 
fixed vertices of h is equal to one of these sets of 3 vertices. 

We will prove Theorem 3 by proving two propositions, one in which 
TSG + (r) is cyclic or dihedral and the other in which TSG + (T) is a sub- 
group of D m x D m for some odd m. By the Subgroup Corollary, it suffices 
to prove in each proposition that there is an edge which is not pointwise 
fixed by any non-trivial element of TSG + (T). 
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Proposition 1. Let V be an embedding of K n in S 3 with n > 6, such that 
TSG+(r) is cyclic or dihedral. Then for any H < TSG+(T), there is an 
embedding V of K n in S 3 such that H = TSG+(r'). 

Proof Suppose that TSG+(T) is Z m or D m . Then TSG+(T) contains an 
element a of order m which is induced by an orientation preserving diffeo- 
morphism of (S* 3 ,r). By the Automorphism Theorem, a has at least one 
m-cycle. Let v be a vertex in this m-cycle. Then the edge va(v) is not 
pointwise fixed by any a'\ with 1 < i < m — 1. If TSG + (T) = Z m , then 
TSG + (r) = (a). Hence the result follows from the Subgroup Corollary. 

Suppose that TSG + (T) = D m . Then there is an order 2 automorphism 
(3 € TSG+(r) which is induced by an orientation preserving diffeomorphism 
of (S 3 ,r) such that a/3 = (3a" 1 . Assume that for some i, (3a l pointwise 
fixes the edge va(v). Then both (3a l (v) = v and (3a l (a{v)) = a(v). Thus 
a l (v) = f3(v) since (3 has order 2. Hence f3a l+1 (v) = (3a(3(v) = a~ l {v). But 
we know that f3a l (a(v)) = a(v). Hence a~ l {v) = a(v), and so a 2 (v) = v. 
Since v is in an m-cycle, this is impossible if m > 2. Hence if m > 2, then 
va(v) is not fixed by any element of D m , and thus again the result follows 
from the Subgroup Corollary. 

Now, we consider the case where TSG + (r) = D<i- In this case, a and 
(3 both have order 2 and together generate Z?2- By the Automorphism 
Theorem, a, {3, and a(3 each fix at most two vertices, and each have at 
least three 2-cycles since n > 6. So there are at least four vertices which 
are fixed by neither a nor (3. If a and (3 agree on these four vertices, then 
the automorphism a~ l f3 = a>(3 would fix 4 vertices. As this is contrary to 
the Automorphism Theorem, there is at least one vertex v which is fixed by 
neither a nor (3 such that a(v) ^ f3(v). 

It follows that v, a(v), f3(v) are all distinct vertices. We see that a(3(v) 
is also distinct from these three vertices as follows. If a(3{v) = v, then 
(3(v) = a(v); if a(3(v) = a(v), then f3(v) = v; and if aj3{v) = (3{v) then 
a(v) = v. All three cases are impossible since v, a(v), f3(v) are distinct. 
Hence v, a(v), f3(v), and a(3(v) are all distinct. It follows that none of a, (3 
or af3 pointwise fixes va(v). Now our result follows again from the Subgroup 
Corollary. □ 

The remaining cases in the proof of Theorem 3 are when TSG+(T) is a 
subgroup of D m x D m for some odd m. These subgroups are described by 
the following lemma. This result is undoubtedly known, but we were unable 
to find a reference, so we include a proof here. 

Lemma 2. Let m > 3 be odd, and let G be a non-trivial subgroup of D m x 
D m . Then G is isomorphic to one of the following groups where r, s > 3 are 
odd : Ij2, 1> r , ^2r, £>2; D r , Dfr, 1> r x %s, A- x ^s, D r x D s , or (Z r x Z s ) x Z2 
such that for any nontrivial elements g G Z r x Z s and if £ Z 2 we have 
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Proof. Each element of D m can be thought of as either a rotation or a 
reflection of a circle. Define a homomorphism p : D m — > Z2 by p(x) = 1 if x 
is a reflection and p(x) = otherwise. Let a = (p x p)\a '■ G —¥ 7*2 x Z2. 

Now, iT = ker(cr) < ker(p x p) = Z m x Z m . Every subgroup of Z m x Z m 
has rank at most 2, and hence rank(if) < 2. Thus is either trivial or 
isomorphic to Z r or Z r x Z s for some odd r, s > 3. If -ff is trivial, then a 
is an isomorphism from G to a subgroup of Z2 x Z2. Thus G is either the 
trivial group, Z2, or D2 = Z2 x Z2, so we are done. Hence we shall assume 
that rank(#) = 1 or 2. 

Let k = rank(<j(G)), then k < 2. If k = 0, then G = H, and we are 
done. Thus we shall assume that fe = 1 or 2. If A; = 1 then without loss of 
generality we can assume that the generator of a(G) is either (1, 1) or (1, 0), 
and if k = 2 then we can assume the generators of o~(G) are (1,0) and (0, 1). 
We consider two cases, according to whether or not <r(G) is generated by 
(1,1)- 

Case 1: <r(G) is generated by (1,1). 

In this case, G = (H,(x,y)) where both x and y are reflections. Now 
for every nontrivial h £ H, hx = xh^ 1 and hy = yh^ 1 . Thus, G is either 
isomorphic to D r or (Z r x Z s ) x Z2 depending on whether H is isomorphic 
to Z r or Z r x Z s , respectively. Thus, in Case 1 we are done. 

Before we consider Case 2 we make the following observation. Note here 
we use e to denote the identity element. 

Observation: If (x, y) € G where x is a reflection and y a rotation, then 
(e, y) £ H and (x, e) £ G. If (x, y) £ G where x is a rotation and y a 
reflection, then (x, e) £ H and (e, y) £ G. 

Proof of Observation: We prove the first assertion as follows. We know 
that x m+1 = e, since m is odd and x is a reflection. Also, y m = e since 
y £ Z m < D m . Thus (x,y) m+1 = (e,y) £ G. Now since y is a rotation, it 
follows that (e, y) £ H. Also, since (x, y) and (e, y) are both in G, we have 
(x, e) G G. The second assertion is proved similarly. 

We will use this Observation in the proof of Case 2. 

Case 2: cr(G) is not generated by (1,1). 

Without loss of generality we can assume that either cr(G) = ((1,0)) or 
a(G) = ((1,0), (0, 1)}. In the first case, G = (H, (xi,yi)), where x± is a re- 
flection and y\ is a rotation; and in the second case, G = {H, (x±,yi), (X2, 2/2)), 
where X\ and y2 are reflections and y\ and X2 are rotations. Now, by apply- 
ing the Observation we see that in the first case (e, y\) £ H and (xi, e) £ G, 
and in second case, (e, yi), (X2, e) £ H and (xi, e), (e, 7/2) £ G. Thus either 
G = (il, (x!,e)) or G = (H, (x u e)(e,y 2 )). 

In either case, (xi, e) £ G and xi is a reflection. Thus for any (a, 6) G -ff, 
we know that (ax±,b) £ G, and ax\ is a reflection and 6 is a rotation. So 
we can apply the Observation to conclude that (e, b) £ H. Now since (e, 6) 
and (a, 6) are both in H, it follows that (a, e) G iJ. 
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Subcase (a) rank(i^) = 1. 

In this case, without loss of generality we can assume that H = ((a, &)), 
where a and b are rotations and (a, b) is of odd order r. Then either G = 
((a, b), (xi, e)} or G = ((a, b), (a?i, e), (e, 2/2)}- As we saw above (e,6) £ -ff. 
Hence for some j, (e, 6) = (a, by. This gives a- 7 = e and = e. Assume 
that neither a nor b is the identity. Then j and j 1 — 1 must each divide m 
or equal 0, since H < Z m x Z m . Since m is odd, j and j — 1 cannot both 
divide m, unless j = 1. Thus either j = or j = 1. If j = 0, then 6 = e and 
if j = 1 then a = e. Hence without loss of generality we assume that a = e. 

Now G = ((e, 6), (xi, e)) or G = ((e, 6), (xi, e), (e, 1/2))- In the former case, 
G = Z2 x Z r = Z 2r , since r is odd. In the latter case, G = Z2 x L> r , since 
(e, 5) and (e,y 2 ) generate D r and they both commute with (x\,e). Now 
since r is odd, G = Z 2 x D r = L> 2r - 

Subcase (b) rank(#) = 2. 

In this case, without loss of generality we can assume that H = ((a, b), (c, d)), 
where a, b, c, d, are rotations such that (a, 6) and (c, d) are of odd or- 
ders r and s respectively. Hence either G = ((a,b),(c,d),(xi,e)) or G = 
{(a, b), (c, d), (xi,e), (e,y 2 ))- In either case, by arguing as we did before 
Subcase (a), we conclude that (a, e), (e,6), (c, e), (e,d) G H. Thus = 
((a, e), (e, 6), (c, e), (e, (£)). It follows that for some u and w of order r' and 
s' respectively, H = ((it, e), (e,v)). Also r', s' > 3 and are odd. Thus either 
G = ((u, e), (e, v), (xi , e)) or G = ((u, e), (e, v), (x± , e), (e, y 2 )). In the former 
case, G = D r > x Z s /, and in the latter case G = D r / x Thus again we 
are done. □ 

Proposition 2. Ze£ T be an embedding of K n in S* 3 with n > 6, such 
that TSG + (r) is a subgroup of D m x D rn for some odd m. Then for every 
(possibly trivial) subgroup H o/TSG + (r) ; there is an embedding F' of K n 
in S 3 such that H = TSG+(r"). 



Proof. In Proposition 1 we have dealt with the case where TSG + (r) is cyclic 
or dihedral. So we shall assume that TSG+(r) is neither. Now it follows 
from Lemma 2 that TSG+(r) is isomorphic to one of the following groups, 
where r, s > 3 are odd: 

(1) Z r x Z s 

(2) D r x Z s 

(3) D r x D s 

(4) (Z r x Z s ) x Z2 such that for any nontrivial elements g € Z r x Z s and 
ip € Z2 we have gtp = 

Observe that in all 4 cases, Z r x Z s < TSG+(r). We choose a, (3 G 
TSG+(r) such that (a, /3) = Z r x Z s , the order of a is r, the order of /? is s, 
and (a) n ((3) only contains the identity. Recall that for any vertex v, {v) a 
and (v)/3 denote the a-orbit and /3-orbit respectively of v. 
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We prove in the following two cases that there is a vertex v which is 
contained in both an r-cycle of a and an s-cycle of (3 such that the two 
cycles intersect only in v. 

Case 1: Not both r = 3 and s = 3. 

By the Automorphism Theorem, there are at most 3 vertices which are not 
contained in an r-cycle of a and at most 3 vertices which are not contained in 
an s-cycle of /3. Since n > 6, we can pick a vertex v which is contained in both 
an r-cycle of a and an s-cycle of (3. Now suppose that for some i and j such 
that < % < r and < j < s, (3^(v) = a l (v). Let w € (v) a , then w = a k (v) 
for some k < r. Hence a l (w) = a l+k (v) = a k (^(v)) = f3^(a k (v)) = ^(w). 
Thus a l f3~ J fixes w, and hence fixes every vertex in (v) a . Similarly, a l f3~ J 
fixes every vertex in (v)p. We know that a l f3~ J is not the identity since 
(a) fl (P) only contains the identity. Thus by the Automorphism Theorem, 
a l f3~^ fixes at most 3 vertices. Therefore (v) a U (v)p contains at most 3 
vertices. On the other hand, we chose v so that \(v) a \ = r and \(v)p\ = s. 
Thus r < 3 and s < 3. This is a contradiction since r, s > 3 and they do not 
both equal 3. Thus we conclude that there is a vertex v which is contained 
in both an r-cycle of a and an s-cycle of (3 such that (v) a fl {v)p = {v}. 

Case 2: r = s = 3. 

By the Finiteness Theorem, there is a re-embedding f2 of T such that 
TSG+(T) < TSG+(0) and TSG+(r2) is induced by an isomorphic subgroup 
of Diff + (S' 3 ). Thus (a, (3) = Z3 x Z3 is induced on f2 by a finite subgroup of 
Diff + (5' 3 ). Now it follows from the Z3 x Z3 Lemma that there are at most 
two sets of 3 vertices which are each setwise invariant under both a and f3, 
and if either a or j3 has any fixed vertices then the set of its fixed vertices 
is equal to one of these sets of 3 vertices. Since n > 6, we can pick v to 
be a vertex which is not in one of the above sets of 3 vertices. Thus (v) a 
contains 3 vertices and cannot be setwise fixed by (3. Now \{v)p\ = 3 and 
(v)a ( v )/3- Suppose that for some i and j, < i < 3 and < j < 3, 
we have (3^(v) = a l (v). Since r = s = 3, a 1 = a ±x and (3^ = (3 ±l . Thus 
a(v) = /5 ±1 (f). Thus (v) a = (v)p, which is contrary to our choice of v. 
Hence there is a vertex v which is contained in both an r-cycle of a and an 
s-cycle of (3 such that (v) a n {v)p = {v}. 

Let v be the vertex given by Case 1 or 2, and let e be the edge va(f3(v)). 
Now a 1 ft (v) 7^ v for all < i < r and < j < s except when both i = and 
j = 0. Thus the edge e is not pointwise fixed by any non-trivial element of 
Z r x Z s . If TSG+(r) = Z r x Z s , then we can apply the Subgroup Corollary 
to conclude that for every subgroup H < TSG + (T), there is an embedding 
r' of K n in S 3 such that H = TSG+(r'). 

Suppose that TSG+(r) = D r xZ s . Then there is an order 2 automorphism 
7 € TSG+(r) such that 07 = 7a -1 and f3j = jf3. We saw above that the 
edge e is not pointwise fixed by any non-trivial element of the subgroup {a, (3) 
of TSG+(r). Assume for the sake of contradiction that some ja 1 ^ pointwise 
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fixes e. This means that both ^a % ft (v) = v and ^a l ft {aftv)) = aftv). So 
a l ft{v) = 7(f), and hence: 

a^ftv) = 7 2 a- 1 /3(w) = iaft^{v)) = jafta i ft \v)) = 7a* ft {aftv)) = aftv) 

Thus a 2 ftv) = ftv), and hence a 2 (v) = v. But v is contained in an r-cycle 
of a and r is odd. So this is impossible. Therefore e is not pointwise fixed by 
any non-trivial element of D r x Z s . Hence again we can apply the Subgroup 
Corollary to conclude that for every subgroup H < TSG + (r), there is an 
embedding V of K n in S 3 such that H = TSG+(F). 

Next suppose that TSG+(T) = D r x D s . Then, in addition to a, ft and 
7, there is an order 2 automorphism 5 € TSG + (r) such that aS = 5a, 
(35 = <5/3 _1 , and ^7 = 7^. We saw above that the edge e is not pointwise 
fixed by any non-trivial element of the form a 1 ft or ^ya l ft. By an analo- 
gous argument we see that e is also not pointwise fixed by any non-trivial 
element of the form da 1 ft . Now for the sake of contradiction assume that 
for some i and j, ^ba l ft pointwise fixes e. Thus both j5a l ft (v) = v and 
j8a l ft(aftv)) = aftv). So a l ft{v) = 7<5(v), and hence: 

a^/r 1 ^) = W 2 "" 1 /?" 1 ^) = jSaftjS(v)) = jSaftatftiv)) = 

-iSa 1 ft {aftv)) = aftv) 

Thus a r ~ 2 (v) = a~ 2 (v) = (3 2 (v). However, since r, s > 3, we have contra- 
dicted the fact that (v) a n (v)p = {v}. So, once again, the edge e is not 
fixed by any non-trivial element of TSG + (T), and thus we can again apply 
the Subgroup Corollary. 

Finally, suppose that TSG+(T) = (Z r x Z s ) x Z2. Then in addition to a 
and ft TSG_|_(r) contains an order 2 automorphism fx such that a/i = fia^ 1 
and fin = If for some % and j, \xa % ft pointwise fixes e, then by 

substituting fx for 7^ in the previous paragraph we would again obtain a 
contradiction. Thus yet again we conclude that e is not fixed by any non- 
trivial element of TSG+(T), so we can apply the Subgroup Corollary. □ 

Theorem 3 now follows immediately from Propositions 1 and 2. 
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